완전 탐색 [C/C++] 백준(BOJ) 15686 치킨 배달 입력에서 볼 수 있듯이 도시에 존재하는 치킨집의 최대 개수는 13개가 최대이다. 또한 N이 최대 50이라 NxN배열도 큰 배열이 아니기 때문에 완전탐색으로 해결이 가능하다. 우선 존재하는 모든 집과 치킨집의 좌표를 벡터에 저장한다. 그 다음엔 M개의 치킨집을 골라내야하고 골라낼 때 순서는 상관이 없으므로 조합을 사용하여 골라낸 뒤 조합을 위해 따로 만들어놓은 벡터에 저장한다. 이후 그 벡터에... 백준완전 탐색CC [C/C++] 백준(BOJ) 12919 A와 B 2 처음 봤을 때 드는 생각인 S에서 T를 만드는 방식은 경우의 수가 너무 다양해 접근하기 힘들다. 따라서 역방향인 T에서 S를 만드는 방식을 선택할 것이다. 필자는 C++에서 제공하는 문자열 함수와 재귀를 통한 완전 탐색으로 AC를 받았다. T로부터 시작해 첫 번째 문자가 A일 때와 B일 때를 나누어 조건 처리를 해주고 완전 탐색을 하여 만약 T가 S가 될 수 없다면 0을 출력하였다.... 백준C문자열완전 탐색재귀C Algorithm/programmers/완전 탐색/level1/모의고사 (with python) 수포자들이 찍는 방식을 각각 리스트에 담아놓는다. 1번 문제부터 마지막 문제까지의 정답과 수포자들의 찍은 답을 비교하면서 맞으면 해당 수포자의 index인 score에 +1을 해준다. 가장 많이 맞는 사람 index를 answer리스트에 담는다. enumerate() 리스트의 요소를 반복할 때 현재 인덱스도 알고싶은 경우에 사용한다. 위 코드 결과... pythonprogrammers알고리즘 문제완전 탐색programmers 백준 15686, 치킨 배달 - Brute Force, Backtracking 행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장 1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택 2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인 각 집들을 기준으로, 각 집과 m개 치킨 집들의 거리 계산하여 최소 거리로 갱신해나감 선택한 m개 치킨 집들의 치킨 거리 합 (도시의 치킨 거리) 계산하여 최소 값으로 갱신해나감 브루트 포스 + 백트래킹으로 가능한 모든 ... 알고리즘완전 탐색브루트 포스백준 15686 치킨 배달코딩 테스트brute forceBacktracking백트래킹Backtracking
[C/C++] 백준(BOJ) 15686 치킨 배달 입력에서 볼 수 있듯이 도시에 존재하는 치킨집의 최대 개수는 13개가 최대이다. 또한 N이 최대 50이라 NxN배열도 큰 배열이 아니기 때문에 완전탐색으로 해결이 가능하다. 우선 존재하는 모든 집과 치킨집의 좌표를 벡터에 저장한다. 그 다음엔 M개의 치킨집을 골라내야하고 골라낼 때 순서는 상관이 없으므로 조합을 사용하여 골라낸 뒤 조합을 위해 따로 만들어놓은 벡터에 저장한다. 이후 그 벡터에... 백준완전 탐색CC [C/C++] 백준(BOJ) 12919 A와 B 2 처음 봤을 때 드는 생각인 S에서 T를 만드는 방식은 경우의 수가 너무 다양해 접근하기 힘들다. 따라서 역방향인 T에서 S를 만드는 방식을 선택할 것이다. 필자는 C++에서 제공하는 문자열 함수와 재귀를 통한 완전 탐색으로 AC를 받았다. T로부터 시작해 첫 번째 문자가 A일 때와 B일 때를 나누어 조건 처리를 해주고 완전 탐색을 하여 만약 T가 S가 될 수 없다면 0을 출력하였다.... 백준C문자열완전 탐색재귀C Algorithm/programmers/완전 탐색/level1/모의고사 (with python) 수포자들이 찍는 방식을 각각 리스트에 담아놓는다. 1번 문제부터 마지막 문제까지의 정답과 수포자들의 찍은 답을 비교하면서 맞으면 해당 수포자의 index인 score에 +1을 해준다. 가장 많이 맞는 사람 index를 answer리스트에 담는다. enumerate() 리스트의 요소를 반복할 때 현재 인덱스도 알고싶은 경우에 사용한다. 위 코드 결과... pythonprogrammers알고리즘 문제완전 탐색programmers 백준 15686, 치킨 배달 - Brute Force, Backtracking 행렬 입력하면서, 집과 치킨 집들의 좌표를 각각 리스트에 저장 1) 전체 치킨 집들 중에서 중복없이 m개 치킨 집 선택 2) 선택한 m개 치킨 집들에서 치킨 집 1개씩 확인 각 집들을 기준으로, 각 집과 m개 치킨 집들의 거리 계산하여 최소 거리로 갱신해나감 선택한 m개 치킨 집들의 치킨 거리 합 (도시의 치킨 거리) 계산하여 최소 값으로 갱신해나감 브루트 포스 + 백트래킹으로 가능한 모든 ... 알고리즘완전 탐색브루트 포스백준 15686 치킨 배달코딩 테스트brute forceBacktracking백트래킹Backtracking